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Abstract 

Let S(n) be the integer sequence which is the coefficient of 2; n ( n + 1 )/ 4 i n the expansion 
of (l + x)(l + x 2 ) • • • (l + x n ) for positive integers n congruent to or 3 mod 4. We prove 
a conjecture of Andrica and Tomescu [1] that S(n) is asymptotic to yo/TT • 2 n n~ 3 / 2 as 
n approaches infinity. 
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1 Introduction 

Let S*(n) denote the coefficient of the middle term of the expansion of the polynomial (1 + 
x)(l + x 2 ) ■■■(! + x n ) when n = or 3 mod 4 (otherwise n(n + l)/4 is not an integer, and 
\ the expansion has no middle term). Andrica and Tomescu conjectured that as n approaches 

^ ; infinity, S(n) behaves asymptotically like ^/6/7r-2 n n -3 / 2 . More formally, writing f{n) ~ g{n) 

Tj- ■ to denote 

OO: r f(n) , 

t-Z. hm — 4 = 1, 

CN . we have 

Conjecture 1. [Andrica, Tomescu [1]] S(n) ~ /or n = or 3 mod 4. 

From [1], one can write S(n) in integral form via Cauchy's formula as 



2 n— i z^ 71 " 

5*(n) = / cos(t) cos(2t) • • • cos(nt) dt. 



IT 



We will use the Laplace method to estimate this integral [2]. Rewriting, we have S(n) = 
=— Jq W f n (t) dt where f n (t) = Tlk=i cos (kt). In Section 2, we analyze the behavior of f n (t) 
and note a technical lemma needed for the main proof of Conjecture 1, which is presented 
in Section 3. 
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2 Behavior of f n (t) 

Lemma 2. Let < e < 1/4, and f n (t) = nLi cos (^)- Then Sn-W>-z)<\t\<*/2 !/«(*) I dt = 
o(n~ 3//2 ) as n — >■ oo. 

Proof. We break the integral into three pieces based on the value of \t\. 
Case 1. n-d- £ ) < |t| < ±: 

Since cos(x) = cos(— x), and cos is a monotone decreasing function on [0, 7r], f n (t) = 
fn(—t) is also monotone decreasing for t G [0, 1/n], and it suffices to give an appropriate 
upper bound on f n {n~^^ 2 ~ £ ')- 

Since we need f n -(3/2-e) < \ t \ <7T / 2 fn(t) dt = o(n~ 3 ^ 2 ), given that < e < 1/4, it suffices to 
show that for a constant c > 0, 

/n(^- (3/2 - £) )<exp(-cn 2£ (l + (l))). 

Using the Taylor series expansion, we know cos(fct) < 1 — + ^fp. Substitution then 
yields 



/.(t)=ncos ( H)<n(i-^+^) 



k=l k=l 

since k <n and \t\ < 1/n implies kt < 1. When i = n - ' 3 ' 2-e ', we have 



Ut)<ll(i — + ^^J 

k = l V 7 



To evaluate, we note the terms of this product are all in [0, 1], and apply log(l — x) < — x: 

, A ^ A 2 n-( 3 ~ 2£ ) fc 4 n-( 6 ~ 4£ )\\ ^ / fc 2 n-( 3 - 2£ ) fc 4 n-( 6 - 4£ ) 



24 ~ ^\ 2 24 

fe=i v 77 fc=i v 

Writing YX=\ k ^ = (V 3 + °(1))™ 3 and ^Li k * = i 1 / 5 + °(1))™ 5 , w e have 
log/ n = - Q + o(l)) n 3 n-( 3 - 2 ^ + (± + o(l)) n 5 n-( 6 " 4£ ). 

Letting c = 1/6, /„ < exp(— c(l + o(l))n 2e + c(l + o(l))n~ 1+4e ), and recalling £ < 1/4, 
/n < exp(— c(l + o(l))n 2e ) as desired. 

Case 2. 1 < \t\ < -: 

Here we use will the monotonicity of f n (t) in n. It follows directly from f n (t) = 
[Yk=i cos (kt) and < cos(x) < 1 that \ f n (t)\ < \ f m (t)\ for n > m. Let h n = [n/4\ be the 
greatest integer in n/4. Then \f n (t)\ < \ fh n {t)\- From Case 1, fh n (t) < exp(— c/i 2e (l + o(l))) 

for h~^~ £) < \t\ < l/h n . Since 1/n > /z~ 5/4 > h~ ( ^~ £) for n > 1050 and /i n < n/4 < n/n 
implies n/n < l/h n , we get \f n (t)\ < exp(— c/i 2e (l + o(l))) for t < 7r/n as n — > oo. 
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Note that it suffices to show that \f n (t)\ < c n for a constant c < 1, since then 

\fn(t)\dt<7r-c n = o(n- 3 / 2 ). 



w/n<\t\<ir/2 

To accomplish this, we first transform f n (t) from a product to a sum using the arithmetic- 
geometric mean inequality: 

(n \ 1 / n n 

JIcos 2 ^) <-^cos 2 (H). (1) 
fc=l / k=l 

The sum on the right-hand side can be simplified as 



n 1 A /ni j-\ n cos((n + sin(ni) 
2 + 2^- COS( 

k=l 

Combining equations 1 and 2, we can write 



cos 2 (W) = - + -Ecos(2W) = - + » "J ' . (2) 

k=\ k=\ y ' 



l l l ^" /2 



We will now apply the Jordan-style concavity inequality | sin(t)| > — for < \t\ < tt/2. For 
ir/n < \t\ < tt/2, substitution in equation 3 gives: 



!/»(*)!< U + 



\ n/2 / -i \ n/2 

1 1 7T \ I 1 7T 



2 2rz 2|t| y V 2 Mt 

Observing that the right-hand side is monotonically decreasing in \t\, we have \f n (t)\ < 
/ n (7r/n). Evaluating, we see 



l/n(*)l < 



1 x n/2 

2~ 2n 



proving \f n (t)\ < (a/7/16)" (since we may assume 2n > 16 as n — > oo). 

We will also need the following straightforward lemma from analysis. 
Lemma 3. Let c e R and a(c),6(c) fre real-valued functions such that 

lim — a(c)\/c = lim b(c)\fc = oo. 

e— s>oo c— s-oo 

T/ien 



□ 



6(c) />oo 

e- rf2 rft~ / e~ ct2 alt 

a(c) J —oo 



as c — y oo. 



3 Main Result 



We now prove Conjecture 1 holds. 

Theorem 4. When n= or 3 (mod 4), S(n) ~ a/6/7t ■ 2 n n~ 3 / 2 . 

Proof. When n = or 3 (mod 4), f n (t + mir) = f n (t) for any integer m, so 

S(n) = / f n (t)dt, (4) 



and we may assume |t| < tt/2 when evaluating f n (t). 

By Lemma 2, J n -(3/2-£) < | f | <7r / 2 \fn(t) \ dt = o(n~ 3 / 2 ), so it suffices to consider |£| < 
when estimating f n (t) around t = 0. Recalling 

n 

/n(t)=n ein(cos(fc * }) 



n 



-(3/2-e) 



fc=l 



we first use Taylor series to approximate = ln(cos(/ct)) at t — 0. We have #fc(t) = 

—k 2 t 2 /2 + R 2 , where i?2 is the Lagrange remainder. Then R 2 is bounded by a constant times 
i 3 <7^(io) for some to near 0. Since gf\t) = — 2fc 3 sin(fct)/ cos 3 (/ct), and t is small (since 
|t] < n~( 3 ' 2 ~ £ >), we have that R 2 < a/c 3 t 3 where a is constant. The absolute error for gk(t) is 
thus bounded by ak 3 n~( 9 / 2 ~ 3e \ 

Around t — 0, / n (t) can be approximated as 5 Ylk=i e ~^~ with error 5 < Ylk=i e afc3n (9/2 3 " ) . 
This simplifies to 

f n (t) « e -* 2 / 2 Efc=ifc 2 _ e -t 2 n(n+l)(2n+l)/12^ /gx 

Our error bound simultaneously simplifies to 

This proves that the error goes to one as n approaches infinity whenever e < |. 
Substituting (5) for in equation 4, and applying Lemma 2, we find that 



= (1 + 0(1)) / e -n(n + l)( 2 n + l)t 2 /12 ^ + ^-3/2) 



By Lemma 3, this implies 

irS(n) 



2" 

Using 



(1 + O(l)) / e -Kn+l)(2r l +l)tVl2 ^ + ( n ~3/2) 



oo 



oo 
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c 

for any constant C > and n(n + l)(2n + 1) ~ 2n 3 , we have 



s (">~?vS = ^' 2 """ 3/2 < 



as desired. 



□ 
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